Toffoli Gate Cascade Generation Using ESOP Minimization and QMDD-based Swapping
نویسندگان
چکیده
Two methods for Toffoli gate cascade synthesis of reversible logic circuits are presented. One is based on previous work [3], utilizing an ESOP minimization technique and then applying template-matching [10]. The other is based on a QMDD representation of a Toffoli cascade and determining an ordering that implements the desired function. Experimental results are presented showing the feasibility of both techniques.
منابع مشابه
Improved ESOP-based Synthesis of Reversible Logic
This paper presents an improved ESOP-based reversible logic synthesis which utilizes cubes shared by multiple outputs and ensures that the implementation of each cube requires just one Toffoli gate. Thus it has the potential of minimizing the gate count and quantum cost. Experimental results show that this technique can reduce the quantum cost up to 75%, compared to the existing algorithm.
متن کاملBuilding Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings
In this paper, we have implemented and designed a sorting network for reversible logic circuits synthesis in terms of n*n Toffoli gates. The algorithm presented in this paper constructs a Toffoli Network based on swapping bit strings. Reduction rules are then applied by simple template matching and removing useless gates from the network. Random selection of bit strings and reduction of control...
متن کاملMinimization of Quantum Multiple-valued Decision Diagrams Using Data Structure Metrics
This paper describes new metrics for size minimization of the data structure referred to as quantum multiple-valued decision diagrams (QMDD). QMDD are used to represent the matrices describing reversible and quantum gates and circuits. We explore metrics related to the frequency of edges with non-zero weight for the entire QMDD data structure and their histograms with respect to each variable. ...
متن کاملA Shared-cube Approach to ESOP-based Synthesis of Reversible Logic
Reversible logic is being suggested as a possibility for overcoming potential power loss and heat dissipation problems that the computing industry may soon be at a loss to overcome. However, for reversible logic to be a solution we must have techniques for synthesizing function descriptions to reversible circuits. This paper presents an improved ESOP-based reversible logic synthesis approach wh...
متن کاملA Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits
We present a new lower bound on the number of gates in reversible logic circuits that represent a given reversible logic function, in which the circuits are assumed to consist of general Toffoli gates and have no redundant input/output lines. We make a theoretical comparison of lower bounds, and prove that the proposed bound is better than the previous one. Moreover, experimental results for lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009